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Abstract. We introduce a notion of Hecke-monicity for functions on certain moduli spaces cis- 
sociated to torsors of finite groups over elliptic curves, and show that it implies strong invariance 
properties under linear fractional transformations. Specifically, if a weakly Hecke-monic function 
has algebraic integer coefficients and a pole at infinity, then it is either a genus zero function or of 
a certain degenerate type. As a special case, we prove the same conclusion for replicable functions 
of finite order, which were introduced by Conway and Norton in the context of monstrous moon- 
^ ' shine. As an application, we introduce a class of Lie algebras with group actions, and show that the 

characters derived from them are Hecke-monic. When the Lie algebras come from chiral conformal 
field theory in a certain sense, then the characters are genus zero. 



00 

o 
o 

(N 



Q 

00 
(N 

H 

. 1. Equivariant Hecke operators 

I 2. Hecke-monicity 

Modular equations 
Finite level 
Replicability 
6. Twisted denominator formulas 



Contents 



3 
7 

i 
11 

14 

U 

2C 



(N 

> , 

References 

cn 
(N 

Introduction. A holomorphic function f : Sj ^ C on the complex upper half-plane is called genus 
■ zero if there exists a group F C SL2{^) such that / is invariant under F, inducing a dominant 

injection ij/F — > C, and F(A^) C F for some A > 0. In other words, f{x) = f{y) for a pair x,y G 
if and only if there exists 7 G F such that x = ^y. 
^ . The theory of genus zero modular functions began with Jacobi's work on elliptic and modular 

^ \ functions in the early 1800s, but did not receive much attention until the 1970s, when Conway and 

Norton found numerical relationships between certain Fourier coefficients of these functions and the 
representation theory of the largest sporadic finite simple group M, called the monster. Using their 
own computations together with work of Thompson and McKay, they formulated the monstrous 
moonshine conjecture, which asserts the existence of a graded representation V'^ = 0„>_i Vn of 
M, such that for each (7 € M, the graded characters Tg{T) := X]n>-i ^ (S'l^)'?"' ^re genus zero 
modular functions, i.e., the map Tg : — > C factors through an injection from a quotient S)/T, 
where F is a discrete group containing some congruence group Fo(A) |CN79] . 

Borcherds proved this conjecture using a combination of techniques from the theory of vertex 
algebras and infinite dimensional Lie algebras [B92]: V'^ was constructed by Frenkel, Lepowsky, and 
Meurman as a vertex operator algebra [FLM88J, and Borcherds used it to construct the monster 
Lie algebra, which inherits an action of the monster. Since the monster Lie algebra is a generalized 
Kac-Moody algebra with a homogeneous action of M, it admits twisted denominator formulas, 
which relate the coefficients of Tg to characters of powers of g acting on the root spaces. These 
formulas are sufficiently powerful to determine the expansion of Tg from the first seven coefficients, 
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and Borcherds completed the proof by checking the numbers against genus zero functions which 
were known to satisfy the recursions. 

Knowing this theorem and some additional data, one can ask at least two natural questions: 

(1) The explicit checking of coefficients at the end of the proof has been called a "conceptual 
gap" in |CG97) . and this problem has been rectified in some sense by replacing that step 
with non-computational theorems: 

(a) Borcherds pointed out that the twisted denominator formulas imply that the functions 
Tg are completely replicable [B92j . 

(b) Kozlov showed that completely replicable functions satisfy lots of modular equations 
[K94]. 

(c) Cummins and Gannon showed that power series satisfying enough modular equations 
are either genus zero or of a particular degenerate type resembling trigonometric func- 
tions [CG97]. 

(d) Dong, Li, and Mason showed (implicitly) that the degenerate types can be eliminated, 
since their g-expansions at other cusps do not have an admissible form [DLMOOj . 

One might ask, how do these recursion relations and replicability relate to group actions 
and moduli of elliptic curves? 

(2) One might wonder if similar behavior applies to groups other than the monster. In |CN79] . 
Conway and Norton suggested that other sporadic groups may exhibit properties resembling 
moonshine, and Queen's dissertation work |Q81| produced strong computational evidence 
for this. Norton organized this data into the generalized moonshine conjecture |N87] . which 
asserts the existence of a generalized character Z that associates a holomorphic function on 
Sj to each commuting pair of elements of the monster, satisfying the following conditions: 

(a) Z{g, h, t) is invariant under simultaneous conjugation of g and h. 

(b) For any Q G SLiiZ), Z^g^h", g^h"^ ,t) = -fZ{g,h, for some constant 7 (said to 
be a 24th root of unity in |N01j ). 

(c) The coefficients of the g-expansion of Z{g, h, r) for fixed g form characters of a graded 
representation of a central extension of Cm (5). 

(d) Z{g, h, t) is either constant or genus zero. 

(e) Z{g, h, t) = j{T) - 744 = q-^ + 196884^ + 21493760^2 _^ _ _ ^nd only i{g = h = l. 
This conjecture is still open, but if we fix g = 1, it reduces to the original moonshine 
conjecture. One might hope that techniques similar to those used in |B92j can be applied 
to attack this conjecture in other cases, and the answer seems to be affirmative. For 
example, Hoehn [H03] has proved it for the case when g is an involution in conjugacy class 
2A, using a construction of a vertex algebra with baby monster symmetry, and roughly 
following the outline of Borcherds's proof. However, there are obstructions to making this 
technique work in general, since there are many elements of the monster for which we do not 
know character tables of centralizers or their central extensions. One might ask, is there a 
reasonably uniform way to generate genus zero functions from actions of groups on certain 
Lie algebras? 

This paper is an attempt to unify the two questions, and set the stage for a more detailed study 
of the infinite dimensional algebraic structures involved. The main result is that modular functions 
(and more generally, singular g-expansions with algebraic integer coefficients) satisfying a certain 
Hecke-theoretic property are genus zero or degenerate in a specified way, and as a special case, 
we find that finite order replicable functions with algebraic integer coefficients satisfy the same 
property. The algebraic integer condition is sufficient for our purposes, since we intend to use 
this theorem in the context of representations of finite groups. Since finite- level functions with 
algebraic coefficients have denominators of bounded absolute height (see Theorem 3.52 of [S71j ). it 
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is reasonable to conjecture that algebraic integrality is also necessary for the genus zero condition 
to hold. 

Most of the general ideas in the proof are not new, although our specific implementation bears 
meaningful differences from the existing literature. In fact, Hecke operators have been related to 
genus zero questions since the beginning of moonshine, under the guise of replicability, and the 
question of relating replication to genus zero modular functions was proposed in the original paper 
|CN79j . However, the idea of using an interpretation via moduli of elliptic curves with torsors 
is relatively recent, and arrives from algebraic topology. Equivariant Hecke operators, or more 
generally, isogenics of (formal) groups, can be used to describe operations on complex-oriented 
cohomology theories like elliptic cohomology, and they were introduced in various forms by Ando 
[A95j and Baker |B98] . More precise connections to generalized moonshine were established in 
[GOT]. 

Summary. In the first section, we introduce Hecke operators, first as operators on modular func- 
tions, and then on general power series. In section 2, we define Hecke-monicity and prove elementary 
properties of Hecke- monic functions. In section 3, we relate Hecke-monicity to equivariant modular 
equations. Most of this step is a minor modification of part of Kozlov's master's thesis [K94] . In 
section 4, we prove a genus zero theorem, and our proof borrows heavily from [CG97j . Most of the 
arguments require minimal alteration from the form given in that paper, so in those cases we simply 
indicate which changes need to be made. In section 5, we focus on the special case of replicable 
functions, and we show that those with finite order and algebraic integer coefficients are genus zero 
or of a specific degenerate type. In section 6, we conclude with an application to groups acting 
on Lie algebras, and show that under certain conditions arising from conformal field theory, the 
characters from the action on homology yield genus zero functions. 

Acknowledgments. The author thanks Richard Borcherds, Gerald Hoehn, Jacob Lurie, and Arne 
Meurman. Borcherds suggested generalized moonshine as a dissertation project, and gave much 
useful advice and perspective. Hoehn offered many helpful comments on an earlier draft, from 
which this paper was drawn. Lurie provided inspiring conversations, and suggested that twisted 
denominator formulas appear to be constructed from equivariant Hecke operators. Meurman kindly 
mailed a copy of Kozlov's thesis across the Atlantic Ocean. This material is partly based upon 
work supported by the National Science Foundation under grant DMS-0354321. 

1. Equivariant Hecke operators 

Let 5 be a base scheme, G a finite group (viewed as a constant group scheme over S), and let 
Ai^ii g — > Sch/S denote the moduli stack of elliptic curves equipped with G-torsors (also known as 
the Hom stack Hom jM f.u, BG) - see the first half of [LMOO] for details on stacky constructions). 

e 

Objects in the source category are diagrams P ^ E ol S'-schemes satisfying: 

(1) P ^ is a G-torsor. 

(2) E ^ T is a. smooth proper morphism, whose geometric fibers are genus one curves. 

(3) e is a section of -E — > T. 

Morphisms are fibered diagrams satisfying the condition that the torsor maps are G-equivariant. 
When \G\ is invertible in S, this is a smooth Deligne-Mumford stack. A function on 5. is a 

rule that associates to each S'-morphism T ■^'eu s ^ global section of Ot in a way that makes 
pullbacks compatible with composition. The Hecke operator nr„ is defined by sending a function 

nTM)iP^E)= Yl f{n*P^E') 

\H\=n 
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where the sum is over all degree n isogenics to E, i.e., equivalence classes of quotient maps from 
elliptic curves, with kernel a finite flat group scheme H of length n. When G is trivial, this is the 
usual weight zero Hecke operator. From now on, we will assume S = Spec C and omit it from our 
notation. 

Our functions don't detect stacky structure, since regular functions, viewed as maps to the affine 
line, factor through the coarse moduli space. This is a consequence of the universal property of 
coarse moduli spaces, and the coarse space exists by |KM97] . We can therefore pass to the complex 
analytic world without losing information on the Hecke operators. Given an elliptic curve equipped 
with an oriented basis of degree one homology Hi = Z x Z, a G-torsor on it is classified up to 
isomorphism by its monodromy along the basis, given by a conjugacy class of a pair of commuting 
elements in G. Elliptic curves with oriented homology bases are parametrized by points on the upper 
half plane f), and there is an S'L2(Z)-action from the left via Mobius transformations (equivalently, 
changing the oriented homology basis of a curve), that induces a surjection onto Meu- There is 
also an action on commuting pairs from the right via [g, ^)("^) = {g°'lf , g^h'^). We find that 

M%u = Hom(Z X Z, G)/G x ^ 

SL2(Z) 

With this presentation, we can recast the Hecke operators in terms of holomorphic functions on the 
complex upper half plane S^. We can write any / : M.%11 ^ C as f{g, h, r), for g and h commuting 
elements of G, and r G ^. / is invariant under simultaneous conjuation on g and h, and satisfies 
f {g'^ h'^ , g^ h'^ , t) = f{g,h,^^). In particular, for fixed g and h, f{g,h,T) is a modular function, 
invariant under r(lcm(|(jr|, \h\)). Following |G07j . we map the homology basis to (— l,r), so {g, h,T) 
describes an elliptic curve C/(— 1, r) equipped with a G-torsor with monodromy {g, h). (Many texts 
use the basis (l,r) when studying modular functions, mostly because r then becomes the ratio of 
periods, but our convention is what we need for the left S'L2(Z) action to work correctly.) Any 
degree n isogeny from an elliptic curve E' to C/(— 1, r) can be described as the identity map on C, 
where E' is the quotient by a unique index n sublattice of (— 1,t). Since we are assuming S'L2(Z)- 
equivariance of /, we can choose any basis, and get the same value from /. We preferentially choose 
bases (— or + 6), where d is the index in Z of the intersection of the sublattice with Z, and we 
get the following formula: 

n ^-^ a 

ad=n 
0<b<d 

Suppose we wanted to extend the notion of Hecke operator to a larger class of functions, in 
particular ones which are not a priori completely independent of the choice of homology basis 
of our elliptic curve. One might hope that we could have a good notion for all functions on 
Hom(Z x 7j,G)/G x Sj. Unfortunately, there is no canonical choice of homology basis for E' (i.e., 
a basis for the index n sublattice of (— 1,t)), and it is difficult make choices in a systematic way 
that makes the sum a canonical quantity, so we do not know of any definition of Hecke operator 
for arbitrary functions on Hom(Z x Z, G)/G x ^ that is particularly natural. However, there is an 
intermediate form of equivariance for which we can make a canonical definition, using the subgroup 
ibZ := {zb(Q")|n G Z} = Z X Z/2Z. Invariance under this group implies that for a function / 

on Hom(Z x Z,G)/G x ij, f(g,gh,T) = f(g,h,T + 1), so the Fourier expansion of f(g,h,T) is a 

±z 

power series in g^/lfl that converges on the punctured open unit disc parametrized by q^^^^^, \q\ < 1. 
We will assume the existence of a lower bound on exponents, i.e., that all of our power series are 
Laurent series. 

We can interpret this geometrically. The quotient Hom(Z x Z, G)/G x Sj parametrizes G-torsors 

±z 

over elliptic curves that are equipped with a distinguished primitive element of Hi (up to sign - the 
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— 1 automorphism inverts the monodromy and fixes the curve, so as long as we remember that any 
function is invariant under this transformation, we can safely ignore it). This element functions as 
the first element in the homology basis, since the action of ±Z renders all choices of second oriented 
basis element equivalent. It also uniquely determines a multiplicative uniformization ^ E 
with kernel (q), \q\ < 1. One can classify the G-torsors over an elliptic curve with multiplicative 
uniformization by studying its monodromy. Monodromy along the primitive homology element 
gives a distinguished element g, up to conjugacy. Monodromy along a path from 1 to g in yields 
a commuting element h, that is unique up to conjugation that is simultaneous with g. However, 
the set of homotopy classes of paths to g is a Z-torsor given by winding number around zero, and 
the action changes this monodromy by powers of g, so the equivalence classes of G-torsors are 
determined by assigning a commuting element h not to q, but to a choice of g^/lf I . 

Definition. Given an elliptic curve E equipped with a multiplicative uniformization, a restricted 
degree n isogeny is a pullback diagram: 

^C^ 



E' ^E 

where the bottom row is a degree n isogeny of elliptic curves. 

The map on top is then given by a dth power map, for some d\n. If we examine kernels of the 
uniformization, wc find that this induces an inclusion Z — > Z by multiplication hy a := n/ d. If we 
let q generate the kernel of the uniformization on the target, the isogenics that pull back to the 
dth power map on are then classified by dth roots of q"" in the source, and there are exactly 
d of them. In particular, there is a bijection between degree n isogenics in the classical sense and 
degree n restricted isogenics. Each restricted isogeny then has the form 

We can rephrase this using lattices: A uniformized elliptic curve is given by an equivalence class 
of lattices (— l,r), where we consider two lattices equivalent if the second elements differ by an 
integer. The isogeny condition is equivalent to demanding that the distinguished homology basis 
element is —d for some d\n, as we chose before. 

We can now define our Hecke operators, by summing over pullbacks along our restricted isogenics. 

Lemma 1. Given a function f on Hom(Z x Ij^Q) IG x ^, define the function nTnf on the same 

space by assigning to each elliptic curve equipped with a G-torsor and multiplicative uniformization 
the sum of f evaluated on the sources of restricted isogenics of degree n. Then: 

nf^f{g,h,T)=Y^ ^ f(g^,g-bh%^^), 
ad=n 0<b<d 

i.e., we get the same formula for Hecke operators as we would over 

Proof. Fix an elliptic curve E, with a multiplicative uniformization and a G-torsor. We may assume 
that £^ = C/(— 1, r) for some t € Sj, where the path from to —1 along R maps to the distinguished 
homology element. Let g be the monodromy of the G-torsor along the image of this path, and let 
h be the monodromy along the image of a path from to r. Fix a restricted isogeny, i.e., an 
index n sublattice of (— l,r) together with a (uniquely defined) fixed negative integer —d, d\n. 
The path from to —d is the chosen primitive homology element of the source elliptic curve. The 
monodromy of the G-torsor along the image of this path is g'^. The sublattice is characterized by 
a second homology generator ar + b (ot: a = n/d, and b is uniquely determined modulo d. The 
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generator then has monodromy h°'g ^, and by applying the ^-dilation homothety, the elhptic curve 
is given by the point To show that the formula above holds, it suffices to show that /, 

evaluated on these generators, does not depend on which coset representative modulo d we choose. 
This independence arises from the itZ-equivariance, i.e., if we choose b and b' such that b — b' = kd, 
then 

d -h,n CLT + b 



d „-h.a ar + b^ 



d ' 

□ 



From now on, we will use the notation ?iT„ for this Hecke operator, instead of nT^. 

Lemma 2. /// is a junction on Hom(Z x 'L,G)/G x 9), then 

±1 



TkTmf{g,h,T)= J2 jTkm/t2f{g\h\T). 

Proof. 



t 

t\{k,m) 



m ^ — ^ 



ar + b. 



m ^ d 

ad=ra 
0<b<d 
{a,b,d)=l 



E E fi9''\g-''-'h^ 



^-bd'-ab'f^aa' aa'T + ab' + bd' 
km ddj 

a'd'=k ad=m 
0<b'<d'0<b<d 

1 v-^ v-^ „, j-dd' j_ -bd'-b'a . j_aa' o'vT + 6'7+6^, 

a'd'=k 0<b'<d' t 



ad=m 0<b<d 
t={a,d') 



I aa'r + ab' + bd' , 



^ E E E /(,-',,'(-'^'--')/.-', 

t\(k,m) a'd' = ^ 0<b'<td' 

ad=4 °^^<'^ 
{a,d')=l 

t\{k,m) a"d"=km/t'^ 0<b"<d" 



E jTk^/t^fig',h\T) 



t 

t\ {k,m) 

We shall explain the second to last equality using Kozlov's argument from [K94j . In this step, we 
substitute a" = aa', d" = dd\ and b" for any solution to the congruence ab' + bd' = b" (mod dd'). 
By ibZ-invariance, it remains to show that for any < 6" < dd' , this congruence has exactly t 
solutions. There are exactly tdd' possible values of b and b' satisfying 0<6<(i, 0<6'< id', and 
dd' values of b" satisfying < 6" < d" . The first value is t times the second value, so it suffices to 
show that for any fixed admissible pair (6, b') there are exactly t solutions (c, d) satisfying < c < d 
and < c' < td' to the congruence ab' + bd' = ac' + cd' (mod dd'). Any such solution yields the 
identity dd'\a{b' — c') + d'{b — c), so d'\a{b' — c'). Since (a, d') = 1, d'\b' — c' , so we write c' = b' + sd' , 
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and there are t choices of s that satisfy < c' < td' . Cancelhng d' in the identity yields d\as + b — c, 
so each choice of s gives a uniquely defined value of c satisfying < c < d. □ 

It is also possible to prove this by working one prime at a time, or by invoking the moduli 
interpretation and enumerating restricted isogenics. 



2. Hecke-monicity 

Definition. Let f be a holomorphie function on Hom(Z 'x'L,G)/G x i^. We say that f is Hecke- 

monic if on each connected component, the restriction of nTn{f) is a monic polynomial of degree 
n in the restriction of f, for all positive integers n. 

Remark: Since we only require our functions to admit translation-equivariance, and the Hecke 
operators only involve transformations of the form r i— > , Hecke-monicity only depends on the 
values of / when the monodromy around the first homology basis element lies in a subset of G 
that is closed under taking power maps. We will find it useful to weaken the condition that / be 
defined on all components. For example, if we choose g E G,we only need to consider the functions 
{/(l,5',r)}j>o to define Hecke operators on f{l,g,T). 

Definition. Let g, h E G be commuting elements, and let f be a function on the connected compo- 
nents o/Hom(Z x'I>,G)/G x Sj corresponding to pairs {g'^-,g~^h'^) fora,b,d > 0. We say that f is 

weakly Hecke-monic for {g,h) if for all n > 0, nTnf{g, h,T) is a monic polynomial of degree n in 
f{g, h,T). We say that f is semi-weakly Hecke-monic for {g, h) if for all n > 0, nTnf(^g'^,g~^h°',T) 
is a monic polynomial of degree n in f{g'^, g-^h^^r) for all a,b,d> 0. 

We will use the notation e{x) to denote e^'^*^ for the rest of this paper. 

Lemma 3. Let f be a weakly Hecke-monic function for {g, h), and let N > satisfy g^ = = 1. 
If f{g,h,T) has a singularity at infinity, then its q-expansion has the form (q^^^sl for( an 

Nth root of unity and C a negative integer. 

Proof. Let f{g, h, r) = J2nG—z ^nl"' = ^no^"" + o^nil"'^ + . . . for a„Q nonzero, no < 0, and let p be 
a prime congruent to 1 mod N. Then 

p-i , 
pTpfig, h, r) = f{g, h^^pr) + ^ f{f, g-% ^) 

b=o ^ 

= f{g^h,pT)+y^f{g,hJ-^-b) 

= E + E E - b)) 

n n b P 



Hecke-monicity implies that an^q^^^^ = {o-nQ<f''^Y ^ P congruent to 1 mod A^, so C = cluq is 
an A^th root of unity. If f{g,h,T) is a singular monomial Qq^/^9\ with C < 0, then we are done. 
Otherwise, we assume ^ 0, and from the calculation above, we have: 

T fi^ hT^^l ^ «no9"°/^ e(no62^) + . . . ni>n^/p' 
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We will not bother with the case of equality, because we will let p become large. If ni < 0, then 
the second case will hold for almost all p congruent to 1 mod A^, and if ni > 0, then the first case 
will hold for all such p. If ni < and p is sufficiently large, then 

ano^^"'' + ani^^"^ + . . . = (a„oO + +...r + cian.q'^' + • • • f'^ + • • • 

= a„o(?^'"o +15a^;-ia„,g(P-i)""+-^ + . . . 

This yields an equality a„^g^"^ = pan^g^P""'^)"''"'""'^, which under our assumptions is a contradiction. 
Therefore, ni > 0, and we are done. □ 

Lemma 4. Let f be a weakly Hecke-monic function for (g, h), such that f{g, h, r) = (^g'^/l^l + 0(1) 
for some C < and some root of unity C- Then there exists some N such that for all primes p > N, 
pTpfig,h,T) = CPq''P/\9\+0il). 

Proof. Since {g,h) has finite order, we can choose N such that N/\g\ is greater than the order 
of any pole of f {g'^ , g'- h"^ , t) . Suppose p > N, and write any singular functions f{gP,g~^h,T) as 
(^^qCt/\9\ j^O{l). Then: 

pTpfig,h,r)=fig,hP,pT)+ ^ f(gP,g-%l±^) 

0<b<d ^ 

= fig, hP,pT) + C6e(^)g^''/^l^l + 0(1) 

Since p > \Ci,\, Cb/p\g\ > —l/\g\ for all b such that f{gP, g~^h, r) has a pole at infinity. However, the 
above sum is a polynomial in f{g, h, r), and therefore a power series in g^/l^l ^ so the only contribution 
with a negative power of q comes from f{g,hP,pT). We have f{g,hP,pT) = C,'q^'pl\9\ + 0(1) for 
some C,' and C", and since this is a monic polynomial of degree p in f{g, h, r), we have C = C,^ and 
C = C. □ 

Proposition 1. Let f be a weakly Hecke-monic function for (g, h), such that f{g, h, r) = (^q^/\9\ _)_ 
0(1) for some C < and some root of unity C- Then f{g,h,T) is invariant under translation by 
\g\/C, i.e., the only nonzero terms in the q-expansion are those with integer powers of cpl^^V 

Proof. Suppose f{g,h,T) is not a power series in q'^/\9\ and let no be the smallest integer such 
that TiQ is not a multiple of O, and the coefficient d^o 

of gr"o/l5l in the g-expansion of f{g,h,T) is 
nonzero. Choose as in Lemma HI and let p be a prime satisfying p > N , p = 1 (mod \g\) and 
{p — 1)C + no < (i.e., p is large). 

By the previous lemma, pTpf(g,h,T) has g-expansion (^Pq'^P/\s\ + 0(1). However, pTpf{g,h,T) 
is a monic polynomial of degree p in f{g, h, r), so we can write its g-expansion as a sum of a series 
in q^/\9\ and a series with initial term p(^P~^anoq^^~^^''^~^^° ■ Since the coefficient is nonzero and the 
exponent is negative, we have a contradiction. □ 

3. Modular equations 

Cummins and Gannon found a characterization of genus zero modular functions as power series 
satisfying many modular equations. We show that weakly Hecke-monc functions satisfy a similar 
condition, and modify the first half of their proof to get global symmetries. In particular, any 
Hecke-monic function on is genus zero on nonconstant components. 

Lemma 5. Fix a positive integer n, and let f be weakly Hecke-monic for {g^, /i*) for all t\n. Then 
the power sum symmetric polynomials in {f{g'^,g~^h"', "^^^ )|a(i = n, < 6 < d} are polynomials 
in f{g^,h^,T) for t ranging over positive integers dividing n. Furthermore, the term with highest 
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degree in f{g,h,T) has coefficient equal to one. In particular, if n is a prime satisfying = g and 
/i" = h, then the power sums are polynomials in f{g,h,T). 

Proof. This is essentiahy the same as in [K94) . We apply nT„ to the equation = mTm{f) — 
am-i/™""^ — • • • — oi/ — ao to find that the power sum 

fig'', g-'h'^, = nTMig, h, tD 

ad=n,0<b<d 

can be written as a sum of mnTnTm{f){g,h,T) and a linear combination of T„ applied to lower 
degree polynomials in f{g, h, r). By induction on m, these are polynomials in f{g^, h^,T) for t\n. □ 

Lemma 6. Fix n > 2 squarefree, and let f be a weakly Hecke-monic function for {g*.,h*) for 
all t\n. Then there exists a manic polynomial Fn{x) of degree n-Yl^^^^^^ , whose coefficients are 

polynomials in f{g'^, /i*, r) for t\n, and for any t, Fn{x) has roots {f{g'',g~^h'',^)\ad = n,0 < 
b < d, {a,b,d) = 1}. 

Proof. Since n is squarefree, the condition (a, b,d) = 1 is a consequence of ad = n. The power 
sums generate the ring of symmetric polynomials in {f{g'^,g~^h"', from which we draw the 

coefficients of □ 

A holomorphic function / on ^ is said to satisfy a modular equation of order n if there exists 
a monic polynomial Fn{x) of degree Ji-Hpin whose coefficients are polynomials in /, and with 

roots f{^^^-^) for a, 6, d satisfying ad = n, < 6 < d, {a,b,d) = 1. We will use a slightly altered 
notion to account for invariance under non-principal congruence groups. 

Definition. Let g,h G be a commuting pair, and let f be a function on ({(g, g^h)}nez) x 

If p is a prime satisfying g^ = g and = h, we say f{g,h,T) satisfies an equivariant modular 
equation of order p if there exists a monic polynomial Fn{x) of degree p+ 1, whose coefficients are 
polynomials in f(g, h, r) and whose roots are f{g, g~^h, ""^^^ ) for a, b, d satisfying ad = p,0 < b < d. 

When g = 1 and r) has g-expansion q^^ + 0{q), this agrees with the non-equivariant 

notion. 

Proposition 2. Suppose g,h ^ G commute. If a function f is weakly Hecke-monic for [g, h), then 
f{g,h,T) satisfies equivariant modular equations of order p for all primes p congruent to 1 mod 
lcm(|5-|, \h\). 

Proof. Since g^ = g and h^ = h, this is a special case of the previous lemma. □ 

If f{g,h,T) satisfies an equivariant modular equation of order p, we can write the polynomial 
Fp(x) as a two- variable polynomial Fp{y,x) G C[x,y], where we set y = f{g,h,T), and expand 
the coefficients of Fp{x) as polynomials in f{g,h,T). If f{g,h,T) is a nonconstant holomorphic 
function, Fp{y,x) is uniquely defined by the properties that it is monic of degree p + 1 in x and 
that it vanishes under the substitutions f{g,h,T) for y and f{g,g~''h, ^^^) for x for any t G S). 
This is because a polynomial in one variable is uniquely determined by its values on a nonempty 
open subset of C, and the coefficients of Fp{x) are polynomials in f{g,h,T), which includes such 
an open subset in its range. 

Lemma 7. Let p be a prime satisfying g^ = g and W = h. Suppose f{g,h,T) is a nonconstant 
holomorphic function satisfying an equivariant modular equation of order p. Then Fp{y,x) = 
Fp{x,y). 

Proof. This is a modification of proposition 3.2 in |K94] . 
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If d = 1, then Fp{f{g, h, r), f{g, h^pr)) = 0. We make the substitution r := -^-^ — b for < b < p, 
and we get 

= Fpifig, h, - b), fig, h,T' + b- pb)) 

= Fpifig,g-%^),fig,h,T')) 
p 

Then f{g, g-% ^) is a root of f{g, h, r')) 

If d = p, then Fp{f{g, h, r), f{g, h, — &)) =0. We make the substitution r = pr' + pb — b for 
< b < p, and we get 

= Fpifig, h,pT' +pb- b), fig, h, t')) 

= Fpifig,h,pT'),fig,h,T')) 

Then fig,h,pT') is a root of Fp(y, /(c/, /i, r')) 

This proves that F^iy, f ig,h,T)) has roots fig,g^^h, °^^^ ), which means that for any fixed 
r E i5, Fpifig,h,T),x) = Fpix, fig, h,T)) G C[x]. The coefficients of Fp(x) = Fpix, fig, h,T)) are 
polynomials in /, so they are uniquely determined by finitely many values. If / is nonconstant and 
holomorphic on some nonempty open set, then the coefficients of Fpix,y) match those of Fpiy,x), 
so we get a polynomial equality. □ 

Proposition 3. // / is weakly Hecke-monic for ig,h) and fig,h,T) has pole at infinity, then 
fig, h, t) admits global symmetries, i.e., if fig, h, ti) = fig, h, T2) for a given ti, T2 G 9), then there 
exists 7 G S'L2(M) such that ri = 7T2, and fig, h, r) = fig, h, ^t) for all t G S). 

Proof. By Proposition [21 fig, h, r) satisfies equivariant modular equations of degree p for infinitely 
many primes p congruent to 1 modulo lcm(|(7|, \ h\). 

We give a list of modifications of the first half of |CG97j (up to Proposition 4.6) to allow equiv- 
ariance. Note that the summands foid = p are fig, g~^h, = fig, h, — b), < b < p, so we 
make the global modification that 

Mp) = {(1 ^'-/^')\o<b<p}u{(P % 



p y I" - - - ^ Ly^o 1 
The proof of existence of global symmetries in [CG97j needs the following cosmetic changes: 

c 



1) The statement of Lemma 2.2 condition 1 should be changed from zi — Z2 G Z to zi — Z2 G jj-'^- 



(Ti d r — dr \ 
^ d j ' '^^^ proof uses the symmetry of 

Fpix,y), proved in the above lemma. 

(3) The statement of Lemma 3.2 requires the form of /? G Aip) to be changed as above. 

(4) All occurrences of Z in the proof of Lemma 3.3 should be replaced by 

(5) The phrase "translating by integers if necessary" in the proof of Proposition 4.3 should be 
replaced by "translating by integer multiples of ^ if necessary." 

(6) In the proof of Proposition 4.6, the form of /3 G Aip) needs to be suitably adjusted. 

□ 

Corollary 1. Let f be a Hecke-monic function on If fig,h,T) is nonconstant, then it is a 

genus zero function. 

Proof. If fig,h,T) is nonconstant, then there is some (^^) G 5^2(2) such that fig, h, "^^^ ) has a 
pole at infinity. Then f ig°- h'^ , g'' h'^ , t) has a pole, and satisfies the hypotheses of the proposition. 
This implies fig^h'^,g^h'^,T) is genus zero, so fig,h,T) is also. □ 
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4. Finite level 

Theorem 1.3 in [CG97j asserts that any series + 0{q) with algebraic integer coefficients 
satisfying modular equations of ah orders coprime to some N is either a genus zero function or a 
function of the form + Cq ^or C either zero or a 24th root of unity. The hypotheses we use to 
prove Theorem 14. II are weaker, since the functions satisfy equivariant modular equations for primes 
congruent to 1 (mod N), and the functions have the form g'-^/l^l + 0(1). However, our conclusions 
are weaker, since even if we normalize to an integral-powered g-series, we only have invariance 
under ri(A^), much like the situation in [C02j. 

Definition. Let G be a subgroup of SL2{^), and let M, N, and C be nonzero integers, such that 
M\N . We say that the quadruple (G, M, N,C) satisfies properties 1-3 if: 

(1) G is a discrete group. 

(2) The stabilizer of infinity G^o d G is {—Id, ^ ^ 



1 

(3) For all primes p congruent to 1 mod N, and all ("^) € G, there exist integers I and k such 
that l\p, < —k < p/l, and such that: 

fap/l k{l-p)a/G + lb \ 
\c/l {k{l-p)c/G + ld)/p) 

Lemma 8. // {G, M, N, G) satisfies properties 1-3, and 7 G G, then there exists A G R such that 
A7 e GLp 



Proof. This is a minor variation of Lemma 5.4 in j CG97j . Our Goo is a subgroup of theirs, so double 
coset invariants surject. We define = a/c (mod M) instead of mod 1, but it is still a Goo double 
coset invariant for our Goo- The proof there uses a slightly different property 3 for G, but the two 
left entries of the matrices match, and that is what was needed. □ 

Following [CG97j, we say that (|^^j is primitive if a, b, c, d are integers with no common factors. 
By the previous lemma, there exists for any 7 € G some A € M (unique up to sign) such that A7 is 
primitive, and we define I7I to be the determinant of A7. This is an invariant of the double coset 
G007G 00 • 

Lemma 9. Let {G,M,N,C) satisfy properties 1-3, let 71 € G, let A71 = ^d^ primitive, 

and assume ci 7^ 0. Choose a prime p = 1 (mod NG ), and choose a sequence of elements {7n}n>i C 
G by iteratively applying property 3. Define Xji = € M2(Q), and let li,ki ^ Z, be the 

corresponding integers arising in each application of property 3. Then 

(1) The sequence {cj}j>i eventually stabilizes to some Coo = ci/J|j>^ h € Q, i.e., all but finitely 
many li are equal to 1. 

(2) // Coo G ^) then di ^"L for all i > 1. 

(3) If Coo is a nonzero integer multiple of p, then p divides di for all i > 1. 

(4) There exists W > 0, depending only on ci and X, such that if p > W , then li = 1 and di ^"L 
for all i > 1. 

Proof. This is a minor alteration of Lemma 5.7 in |CG97] . and we will point out the necessary 
changes. 

The first and fourth statements follow from Lemma 1.25 of [S71] . which asserts that the lower 
left entries of elements of a discrete subgroup of (M) that don't fix infinity are bounded away 
from zero. 
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The second and third statements can be proved by following the proofs of Lemma 5.7a and 5.7b 
in |CG97j . and changing n to p, h to ki{l -p)/C, and p2(0-i)»7+s)+s' ^2(i-io+s)+s' _ rpj^^ 
alteration is mostly to rectify a typographical error. □ 

Lemma 10. Suppose {G, M, N, G) satisfies properties 1-3, and G does not stabilize infinity. Then 
G contains an element of the form (^1) for n a nonzero multiple of NG . 

Proof. Since G does not stabilize infinity, then G contains 7 such that the primitive A7 = ("^) has 
c 7^ 0, and hence 

^ = Ho 1 r I NGc- 1 - NGac) ^ ^ ^ ^^^^^ 

Let 1^(7') be the constant given by the fourth part of lemma [H After translating on the right 

by multiples of ' ^'^'^ that G has an element g = ^ ^NCJ^'^ ' ^'^^^ p = 1 (mod 

NC) a prime larger than W{'y'). Since both matrices have primitive multipliers A = 1 and the same 
bottom left entries, W{'^') = W{g). We apply the third part of lemma[9]and use property 3 to find 

that G contains ^NCc^'^^^ ^) ^ r(A^C). Multiplying on the left by a suitable multiple of 
1 J' behave ^^^^2 ij eG. □ 

Lemma 11. Let X be a set of matrices ^ i jf^djij ^ ^i''^)' satisfying: 

(1) For every integer cq, there exists an element of X as above with c = cq. 

(2) For all nonzero c, and all oq and do satisfying (l + aon,cn) = (l + dQn,cn) = 1, there exists 
an element of X as above such that a = oq (mod \c\n) and d = do (mod \c\n). 

Then X is a complete set of double coset representatives for T{n) with respect to the subgroup 

HI f 

Proof. 

1 en\ (l + an bn \ /l fn^ 
,0 1 I \ cn l + dn) \0 1 

'1 + an + cer? (5 + e + /)n + (a/ + de)r? + cefr?^ 
cn 1 + + cfv? 

To find all double coset representatives, it suffices to cover the possible lower triangular entries, 
since for c 7^ 0, the top right entry is uniquely determined by the fact that the determinant is 
one. □ 

Lemma 12. Suppose {G,M,N,G) satisfies properties 1-3, and suppose G contains for some 
nonzero integer n for NG\n. Then G contains r(n). 

Proof. It suffices to produce double coset representatives with respect to translations, so suppose 
we are given a, c, d satisfying the conditions in the above lemma. Let r > be a lower bound on 
absolute value of nonzero lower left entries of elements of G, guaranteed by Lemma 1.25 of |S71j . 
By Dirichlet, there exist primes p and q such that p = 1 + an (mod |c|n^), q = l-\-dn (mod |c|n^), 
andp > \c\n/r. Since {l+an){l + dn) — bcn'^ = 1, there exists an integer m such that = mcn^ + l. 
Then: 

cn pq 











V cn 






1 / " I 
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By the fourth statement in lemma[9l any apphcation of property 3 for our choice of p to this matrix 

g ) ■ '^^^^ desired double coset representative. □ 

We say that a function on S) is of trigonometric type if after some transformation r i-^ ar + 6, it 
has the form + + C^i for a root of unity or zero. 

Theorem 4.1. Let f be weakly Hecke-monic for {g, h), and suppose f{g, h, r) has a pole at infinity, 
and q-expansion coefficients that are algebraic integers. Then f{g, h, r) is either of trigonometric 
type or invariant under the action of a congruence group (hence genus zero). 

Proof. By Proposition [H the g-expansion of f{g, h, r) has the form (^g'^/lf I +0(1) G Q(((7^*^^'^')) for 
some root of unity C and some negative integer C. By Proposition [21 f(g, h, r) satisfies equivariant 
modular equations for all primes p satisfying g^ = g, W = h. Following the proof of |CG97| lemma 
7.1 (changing "^^^ to ^nd Z to ^Z), we find that f{g^ h,T) is invariant under a discrete 

subgroup of S'L2(M). By proposition [3l f{g,h,T) admits global symmetries, and in particular, an 
altered version of |CG97| . Lemma 3.2 holds, where A{p) is replaced by the equivariant version. In 
summary, the group G of global symmetries of f{g, h,T) satisfies the following three conditions: 

(1) G is a discrete group. 

(2) The stabilizer of infinity Goo C G is {-Id, ( ^ c \). 

(3) For all primes p congruent to 1 mod Icmd^l, \h\), and all (^^) G G, there exist integers / 
and k such that l\p, < —k < p/l, and such that: 

p 0\fa b\fl k{p-l)\~^ _ (ap/l k{l-p)a + lb \ 
Q l)\c d)\{) p/l ) ~\c/l {k{l-p)c + ld)/p) ^ 

We now consider the function f{g, h, —t/C), which is a power series in q'^/^^V Let G' denote the 
subgroup of S'L2(M) that fixes f{g,h,—T/C), so G' = ^ l) ^ 0^ l) ' '^^^^ quadruple 

(G', lcm(|(7|, |/i|),G) then satisfies conditions 1-3. 

If G' does not fix infinity, then by the previous lemmata, G' contains T(n) for some n, and G 
contains some congruence group. f{g, h, r) is therefore a genus zero function. 

If G' fixes infinity, then G = Goo = {—Id, ( 'j' finish with a sketch of a proof that 

f{g, h, t) is then of trigonometric type. Details can be found in the first half of the proof of [CG 97ji 
Lemma 7.2. 

Since the coefficients of f{g,h,T) are algebraic integers, there exists an automorphism cr of Q 
that sends the first nonzero coefficient of the g-expansion with positive exponent to a number with 
modulus at least one. We let denote the function whose q'-expansion is given by applying a 
to the q-expansion of f{g,h,T). f" satisfies equivariant modular equations of the same degree 
as f{g,h,T), so the fixing group is either Goo or contains r(A^) for some A*". The second option 
is impossible, since Proposition 6.1 of [S71j and Proposition 6.10 of |CG97] imply that f{g,h,T) 
would then also be invariant under r(A^). By considering the q-expansion as functions on a unit 
disc parametrized by q~^^^^\ we see that is injective, and this implies a weighted sum of squares 
of absolute values of the positive-exponent coefficients is at most one. Therefore, has the form 
a_iq'^/l^l + aQ + aiq~^/^^\ where a_i is a root of unity, and ai is either zero or a root of unity. □ 



14 



SCOTT CARNAHAN 



5. Replicability 

Following |N84| . a power series f{q) = q^^ + Yln>o'^riQ^ is replicable if we can write log(/(p) — 
f{q)) = log(p-^ - q-^) - J2m,n=iHrn,nP"'q'^, such that Hafi = H^^d if ab = cd and (a, 6) = (c,d). 
The passage from {a„} to {Hm,n} is called the bivarial transform. 

Lemma 13. / is replicable if and only if the exponents c{m, n) in the formal infinite product 
expansion 

f{p)-f{q)=p-' n 

m>0,n> — 1 

depend only on mn and {m,n). 

Proof. Taking the logarithm of the product formula yields: 



log{f{p)-f{q))=log{p-'-q-')-Y, E ^^p-V' 



c{m, n) 

i>0 m,n=l 



= log(p-i - - E ^^"9" E c{m/t,n/t)/t. 

m,n=l t\(m,n) 

We see that Hm,n = St|(m n) '^("^A' ""Z^)/*' wte that if c{m,n) only depends on mn and 
(m, n), then any change in the choice of m, n yielding the same values of mn and (m, n) yields the 
same value for Hmn- We can use Mobius inversion to reverse this process: 



oo , oo 



E ^m,nrt" = E- E c(m,n)p™g 



m,n=l i=l m,n=l 



E^ E ^-,nrt"*=E^ E c(m,n)p™*g™* 

t=l m,n=l i,t=l m,n=l 



oo , s oo 

EE— E cKn)p-V 



s 

s=l jt=s m,n=l 

E„m n \^ M(0 u _ \^ mn \^ c{m/s,n/s) \ - 
P g 2^ —Hm/t,n/t- 2^ P q 2^ ^ 2^/^(*) 

m,n=l t\{m,n) m,n=l s\{m,n) t\s 

^(^) H- c(m/g,n/s) 

—Hm/t,n/t- 2^ ^ -^sa 

t|(m,?i) s|(r?i,n) 

= c(m, n) 

By the same reasoning as before, if each Hm,n depends only on mn and (m,n), then the same 
holds for c(m, n). □ 

A power series f'^^\q) = q^^ + X]n>o '^ri' q^ is called a i-th replicate of a replicable series / if it 
satisfies 

1 1 (m,n) 

Substituting this formula into the left side of the above proof yields the root multiplicity formula 
for monstrous Lie superalgebras ( |B92| equation 10.4, with a^n = Tr(5r*|yJ)): 



c{m,n) = E E~~~" 

s\{m,n) it=s 



(t) 

tX / o . 
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There is an equivalent way to express rcplicability, using normalized Faber polynomials. Given 
/(g) = + 0{q) and n > 0, we let ^n{x) G C[x] be the unique polynomial such that <I>„(/(g)) = 
q~"' + 0{q). The rest of the expansion can be written in terms of the bivarial transform: = 
q~"' + nJ2^Hjn,nQ."^ is n times the coefficient of in — logp — log(/(p) — /(g)). Then / is 
repHcable if and only if there exist functions f^^^ = q~^ + 0(g) for all t > such that $„(/(g)) = 

Y^ad=nQ<b<df''"'\^^^)- ^^^^ Coefficients of /*^*^ are uniquely defined, by 

induction on divisors of t. 

Definition. A replicable function has order n if f^'^^ is n-periodic in m. 

We would like to relate replicability to Hecke-monicity. 

Lemma 14. If f is a weakly Hecke-monic function for (l,^), such that f(l,g,T) = q"^ + 0{q), 
then /(1,5™,t) has the form q~^ + 0{1), and is uniquely defined by the Hecke-monic property up 
to a constant. 

Proof. For the purposes of induction, we assume /(1,/,t) = g-i + 0(1) for all k < m. Then 

ad=m,0<b<d 

= /(I, g"',mT)+ J2 E <b/d)q^'''' + 0(1) 
d\m,d<m 0<b<d 

Since mTmfi^, g, t) is monic of degree m. in /(I, g, r), the leading term is g~"^, and all of the other 
summands have poles of lower order. By subtracting those summands, we find that the leading 
term of /(l,5™,mr) is q~"^, so f{l,g"\T) has leading term g( — 1). Since /(l,(?™,r) is a power 
series in q, it has the form we want. 

To show uniqueness, suppose there were some /'(I, g"^, r) = g~^ + 0(1) such that /'(1, 5™, mr) + 
T^ad=m,d<m,o<b<d s"*' monic of degree m in /(I, g, r). Since this sum and mTmf{l, g, r) 

have the same coefficients in negative degree, f'{l,g"^,mT) — f{l,g"^,mT) = 0(1). However, this 
difference must be a polynomial in f{l,g,T), so it is constant. □ 

Lemma 15. /// is a weakly Hecke-monic function for {l,g), such that f{l,g"^,T) = q~^ + 0{q) for 
all m > 0, then nTnf{l,g,T) is the unique polynomial in f{l,g,T) whose expansion is g~" + 0{q). 

Proof. 

nT^f{l,g,T)= J2 /(l'5^^^) 

ad=n,0<b<d 

= E E e( "^"/'j""^ + 0(gV--) 

d\n 0<b<d 

= J2e{-nr/d') e{-h/d) + 0{q''^) 

d\n 0<b<d 

= Y^e{-nT/d^)5a,i+0{q^/^) 

d\n 

= g-" + 0(g^/") 

Since f{l,g,T) is a power series in g and nTnf{l,g,T) is a polynomial in f{l,g,T), we can refine 
the 0(g^/") to 0(g). If we add any other polynomial in f{l,g,T), the leading term will yield a 
nontrivial contribution to the nonpositive powers in the expansion, so the polynomial is unique. □ 



or 
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Proposition 4. The map f^^^r) i— > f{\,g"^,T) induces a bijection between replicable functions of 
order N and weakly Hecke-monic functions for (1, g) on Hom(Z x Z, Z/A^Z) x Sj whose expansions 

at infinity have the form q^^ + 0{q), where g is a generator ofTLlN^L. 

Proof We first assume that /(^) is replicable, so $n(/^^^) = J2ad=n.o<b<d f^^H^)- Then 

$n(/«(r))= E /(")(^) 

ad=n,0<b<d 
ad=n,0<b<d 

= nTnf{l,g,T) 

Therefore, nTnf{l,g,T) is a monic polynomial in f{l,g,T) for all n. f is therefore weakly Hecke- 
monic for (1,(7). 

Now, let / be a weakly Hecke-monic function for {l,g) satisfying /(1,(7*,t) = q^^ + 0{q). By 
Lemma [HI mTmf{l,g,T) = q^"^ + 0{q), and is a monic polynomial in f{l,g,T), so it is equal to 
5"™ -|- m Hk^mQ^ = ^nif)- If we assume for the purposes of induction that /(1, 5*^, r) = f^^\T) 
for all A:|m, k ^ m, then 

^ /(l,/,^I±^)=^T^/(l,5,r) 

ad=m, 0<f)<d 

,aT + b. 



a(i=m,0<''<rf 

implies /("'^ = /(1, 5™, r). □ 

Corollary 2. If f is a replicable function of finite order with algebraic integer coefficients, then f 
is either of trigonometric type or invariant under a genus zero group containing Ti{N) for some 
N. 

Proof. By the above proposition, / together with its replicates forms a weakly Hecke-monic function 
for {l,g), where g generates a cyclic group whose order is that of /. By Theorem 14. !( f{l,g,T) is 
either of trigonometric type or invariant under a genus zero group containing r(A^) for some N. 
Since / is invariant under translation by 1, it is invariant under ri(A^). □ 

Norton also defined a stronger notion [N84]: / is completely replicable if all are replicable, 
or equivalently, if the s-th replication power of is Z'-'**^ for all s and t. He also pointed out that 
-j{z + 1/2) = q-^ + 196884g - 21493760^2 + . . . is a genus zero function that is replicable but not 
completely replicable. 

Corollary 3. The above bijection specializes to a bijection between completely replicable functions 
of order N and semi-weakly Hecke-monic functions for (l,g) on Hom(Z x Z, Z/A^Z) x whose 

expansions at infinity have the form q^^ + 0{q). 

Proof. Using the proposition, we give a chain of equivalent statements: 

(1) /(^) is completely replicable. 

(2) is replicable for all m. 

(3) / is weakly Hecke-monic for all (1,(7"^). 

(4) / is semi- weakly Hecke-monic for (l,g). 

□ 
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Corollary 4. The above bijection specializes to a bijection between completely replicable func- 
tions /(^^ with rational integer coefficients invariant under Tq{N) and Hecke-monic functions f on 

satisfying the property that the q-expansions of f{l,g^,T) have the form +0{q), with 
rational integer coefficients. 

Proof. It suffices to show that if f^^'^ is invariant under ro(A^), then is invariant under 

TQ{N/{m, N)). This has been shown by exhaustive enumeration [ACMS92] . □ 

Rephcable functions without a specified order also have an interpretation in terms of Hecke- 
monicity, if we allow our group G to be infinite. If we let g generate a copy of Z, we can think 
of replicable functions together with their replicable powers as weakly Hecke-monic functions for 
(l,g) on HomfZ x Z,Z) x S). Unfortunately, our proofs make heavy use of Dirichlet's theorem on 

primes in arithmetic progressions, so finite order is essential for them to work. 

6. Twisted denominator formulas 

Given a Lie algebra of a rather specialized form described below, we can make strong statements 
about certain characters of automorphisms acting on homology. When this Lie algebra arises from 
conformal field theory in a certain way, we show that in fact the characters are genus zero modular 
functions. The particular constraints on the Lie algebra force it to be "mostly free" in the sense 
that its higher homology is very small. This is somewhat related to work of Jurisich [J98] on free 
Lie subalgebras of generalized Kac-Moody algebras like the monster Lie algebra. Some connections 
to elliptic cohomology appear in unpublished work of Lurie concerning exponential operations on 
elliptic A-rings [L05j . 

Let G be a finite group, and let g be an element of order N in the center of G. Suppose we have 
a collection V = {yl'''^^\i,j G Ij/NIj, k € ;^Z} of G-modules, such that the action of g on Vl^'^^^ is 



given by constant multiplication by the root of unity e{j/N), and dim grows sub exponentially 

with k, i.e., for any e > 0, there is some C > such that for all i,j, k, dimV^!''''^^ < Ce*^^'. 
Definition. A complex Lie algebra E is Fricke compatible with V if: 

(1) E is graded by Z>o x -^Z, with finite dimensional homogeneous components Eij. We write 
E = 0j~>Q ,g Eijp^q^ , where p is a (1, 0) degree shift, and q is a (0, jr) degree shift. We 
can view this as a character decomposition under an action of a two dimensional torus H. 

(2) E admits a homogeneous action of G by Lie algebra automorphisms, such that we have 
G-module isomorphisms Eij = V^^- 

(3) The homology of E is given by: 

• Ho{E) = C 

• Hi{E) =0 fori>2. 

(4) £'i^_i/iv — ^iLi/j^ one dimensional. 

Proposition 5. (Twisted denominator formula) Suppose E is Fricke compatible with V. Then for 
any h & G, 

p-' + Y: Tr(/.iy,^7;f )Tr(/.|y-;:^/;>- - Y: Tr(/^|v;^^l)c?" 



: p ^ exp 



Y TT{h^\vr^Zn)f"'r/i 



i>0 m>0,ne-^5 
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Proof. This is essentially identical to section 8 in |B92| . The Chevalley-Eilenberg resolution yields 
the equation H{E) = /\{E) of virtual H x G-representations, and the left side is given by taking 
traces on the homology groups given above. By the Atiyah-Segal formula in X-theory [AS71j . we 
have /\{U) = exp(— X^j>o ^*(^)/^) ^^'^ ^'^y finite dimensional H x G-module U (which we take to 
be the homogeneous components Ei^j or finite sums thereof). The ■i/'* are the ith Adams operations, 
which satisfy the identity Th:{g\tp'^ [U)) = Tr((7*|[/). The right side of the equation is then given by 
extending this to a formal sum on the infinite dimensional direct sum of homogeneous components, 
and this is allowed because their degrees are supported in a half-space. □ 

For any h € G, we define "formal orbifold partition functions": 

We refer to the collection of these functions as Z, and they converge on ^, by the subexponential 
growth condition. We can then define equivariant Hecke operators: 



n ^ d 

ad=n,0<b<d 

Proposition 6. Suppose E is Fricke compatible with V. Then Z is weakly Hecke-monic for {g,h). 
Proof. We multiply both sides of the twisted denominator formula by p and take logarithms. 

/ \ 



log 



1-pY Tr{h\V,\l)q-+Y^<'^\^l-U^^^^ 



m>0 



Y E Tr(/.^|y,X.y'"'?^"A 



■ E E ^ E ^ E Mh^K%)p"''i" 

m>Q ad=m 0<b<d ^gJ.^ 



- E E ^ E ^ E E e(-6r)Tr(/.«|yi;)e(6r)g-/V 

m>Oad=m 0<b<d nej^Zr^j^Z/Z 

n£dr+'E 

-Eh^ ^ E Tr(,-/.Kn)e(n^)p- 
-Y-E^(9',9~''h^^)p- 



„ m ^ d 

m>0 ad=m 
0<b<d 

= -YTmZ{g,h,T)p^ 

Isolating the terms that are degree in p on the first line yields a polynomial of degree k in 
Z{g,h,T), with leading coefficient —1/k. □ 



GENERALIZED MOONSHINE I: GENUS ZERO FUNCTIONS 
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We describe a connection to generalized moonshine. Recall that one of the key hypotheses in 
the conjecture was the existence of certain representations of central extensions of centralizers of 
elements. An interpretation of these representations was given in |DGH88j . where they were said to 
be twisted Hilbert spaces of an orbifold conformal field theory. In our language, these are twisted 
modules of the vertex operator algebra V^. The theoretical details of vertex operator algebras 
and twisted modules are outside the scope of this paper, but we can think of these objects as 
graded vector spaces, where the grading is given by eigenvalues of a semisimple operator Lq. When 
a vertex operator algebra has a unique irreducible (7-twisted module for some automorphism g, 
Schur's lemma produces a natural action of some central extension of the centralizer of g on the 
twisted module. The two facts we need concerning twisted modules are from [DLMOOJ : 

(1) (Theorem 10.3) If ^ is a holomorphic C2-cofinite vertex operator algebra with central charge 
24, and (7 is a conformal automorphism of finite order, then there exists a unique irreducible 
(7-twisted module V{g) up to isomorphism. 

(2) (Theorems 6.5 and 8.1) Suppose we have a G-module isomorphism 

Via') ^00 K'^'', 

where V{g^) is the irreducible g(*-twisted module, and the outer sum gives the Lo-eigenvalue 
decomposition. For any (°^) E 5L2(Z), Z{g^ ,h, lies in a finite dimensional vector 

space of functions spanned by series Sm,n{q)q^"''"T^ , where Sm,n{q) G C((g-'^/^'^™(l^'l'l^l))), 
and Xm,n G C, satisfying Xm,ni ^ A^.na (mod j^^^^^j^^) for ni / 77-2. 

Proposition 7. Suppose that E is a Lie algebra Fricke compatible with V, and suppose that G acts 
conformally on a holomorphic C2-cofinite vertex operator algebra V of central charge 24, such that 
for all i € Z/NZ, we have G-module isomorphisms V{g^) = ®k£^z®jez/NZ^k'''^^ '^^ Fac^ 
#2. Then Z{g, h, r) is a genus zero modular function. 

Proof. By the previous proposition, Z is weakly Hecke-monic for {g,h). Since £'i^_i/7v = '^ILi/]^ 
is one-dimensional, the trace of h on this space is nonzero, so Z{g, h, r) has a pole at infinity. By 
Theorem 14. H Z{g, h, r) is then either a genus zero function, or of trigonometric type. However, 
functions of trigonometric type do not have g-expansions at cusps other than infinity of the form 
given in Fact #2, since those expansions contain infinitely many distinct logarithmic powers. □ 



The hypotheses for this proposition are quite strong, but it is not a vacuous statement. When 
G = M and g = 1, this implies the McKay-Thompson series are genus zero modular functions, 
assuming the positive subalgebra of the monster Lie algebra is Fricke compatible with This 
compatibility was proved in section 8 of [B92] . When G = 2.B, the nontrivial central extension of 
the baby monster simple group, and g is the central element of order two, this yields genus zero 
characters for the conjugacy class 2 A case of generalized moonshine, assuming there exists a Lie 
algebra Fricke compatible with the suitable twisted modules. The genus zero result was proved 
in |H03] using a construction of a Fricke compatible Lie algebra, and the above proposition allows 
one to eliminate the explicit computations in the final step of the proof, which involved matching 
the first 25 coefficients of the character for every conjugacy class of G with Norton's list of known 
replicable functions. 

More generally, we will apply this proposition to some Lie algebras we construct in |C09aj and 
|C09b j , arising from the cases where G is a central extension of the centralizer of a Fricke element 
of the monster. 
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